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What is claimed is : 

1 LA method for predicting the time required to execute a database command, 

2 comprising: 

3 measuring a plurality of execution times to complete the database command; 

4 recording the measured execution times, thereby creating a time historical record; and 

5 using the time historical record to estimate the time required to execute the database 

6 command. 

1 2. The method of claim 1 , wherein said using the time historical record includes 

i~ 2 analyzing the time historical record by using a statistical analysis technique to estimate the time 

CI 

•few 

O 3 required to execute the database command. 

ru 

W i 3 . The method of claim 2, wherein said analyzing the time historical record includes 

m 

^ 2 computing an average execution time based upon information concerning the database command 

m 3 from the time historical record. 



p 1 4. The method of claim 3, wherein the average execution time is 

i! 

2 AvT = ]T M{i) I N 9 where i is an integer and varies from 1 to N, N equals the number of 

3 measurements recorded in the historical record of the execution time of the database command, 

4 and M(i) is an ith measurement of the execution time of the database command. 

1 5 . The method of claim 2, wherein said analyzing the time historical record includes 

2 computing a moving range between prior measurements of the database command, based upon 

3 information from the time historical record. 
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6. The method of claim 5, wherein the moving range is MR(i)=M(i+l)-M(i), where i 
is an integer that varies from 1 to N, and M is a measurement of an execution time of the 
database command. 

7. The method of claim 2, wherein said analyzing the time historical record includes 
computing a maximum execution time. 

8. The method of claim 7, wherein said analyzing the time historical record includes 
computing the maximum execution time based upon a specified confidence value. 

9. The method of claim 8, wherein the specified confidence value is configurable 
based upon a probability that the database command will execute in less time than the computed 
maximum execution time. 

1 0. The method of claim 7, further comprising: 
executing the database command; 

measuring a time to execute the database command; and 

issuing a warning if the measured time to execute the database command exceeds the 
maximum execution time. 

1 1 . The method of claim 1 0, wherein the warning is a warning that a configuration of 
the database may have changed. 

12. The method of claim 2, wherein said analyzing the time historical record includes 
computing a minimum execution time. 
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1 3 . The method of claim 12, wherein said analyzing the time historical record 
includes computing the minimum execution time based upon a specified confidence value. 

14. The method of claim 13, wherein the specified confidence value is configurable 
based upon a probability that the database command will execute in less time than the computed 
minimum execution time. 

1 5 . The method of claim 12, further comprising: 
executing the database command; 

measuring a time to execute the database command; and 

issuing a warning if the measured time to execute the database command is less than the 
minimum execution time. 

16. The method of claim 15, wherein the warning is a warning that a configuration of 
the database may have changed. 

17. The method of claim 1, wherein said database command is a database utility 
command. 

18. The method of claim 1 7, further comprising recording within the time historical 
record the time of execution of said measured database utility command. 

19. The method of claim 1 8 , further comprising recording within the time historical 
record the day of execution of said measured database utility command. 
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20. The method of claim 17, further comprising recording within the time historical 
record a database utility command option executed with said measured database utility 
command. 

21 . The method of claim 17, further comprising recording within the time historical 
record a processor load of a computer executing said measured database utility command. 

22. The method of claim 17, further comprising recording within the time historical 
record a storage access load of a computer executing said measured database utility command. 

23 . The method of claim 17, wherein using the time historical record further 
comprises selecting a historical record for analysis based upon one or more of the following: 

a) the database utility command; 

b) an option specified with a previously executed instance of the database utility 
command; 

c) the time that the previously executed instance of the database utility command was 
executed; 

d) the day that the previously executed instance of the database utility command was 
executed; 

e) a processor load on a machine executing a previously executed instance of the database 
utility command; and 

f) a storage access load on a machine executing a previously executed instance of the 
database utility command. 
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24. The method of claim 1 , further comprising determining if a plurality of database 
commands can execute within a fixed timeframe by analyzing each of the plurality of commands 
based on prior execution time measurements for each of the plurality of database commands. 

25 . The method of claim 1 , wherein said database command is a command for which 
a time required to execute has been estimated, the method further comprising: 

editing the database command; 

analyzing the time historical record using a statistical analysis technique to generate an 
estimate of the time required to execute the edited database command. 

26. The method of claim 1 , wherein said database command is a command file 
containing a plurality of database commands. 

27. The method of claim 26, wherein times required to execute database commands 
within said command file have been estimated, the method further comprising: 

editing the database command file; 

analyzing the time historical record using a statistical analysis technique to generate new 
estimates of the time required to execute database commands contained within the edited 
command file. 

28. An apparatus for predicting the time required to execute a database command, 
comprising: 

a historical record module having recorded therein a plurality of measurements of 
execution times of the database command; 

an analysis module coupled to the historical record module and configured to analyze the 
measurements recorded in the historical record module; and 
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7 a utility scheduling module configured to determine whether to execute the database 

8 command based on an analysis of the database command measurements. 

1 29. The apparatus of claim 28, wherein the analysis module is configured to 

2 statistically analyze the time historical record to estimate the time required to execute the 

3 database command. 

1 30. The apparatus of claim 28, wherein the database command is a database utility 

2 command. 

1 31. The apparatus of claim 30, wherein the utility scheduling module is configured to 

q2 determine whether a plurality of database commands can execute within a fixed timeframe based 

s__jj 

CO 3 on the analysis module analyzing measurements relating the plurality of measurements recorded 

ftJ 

W 4 in the historical record module. 



^ i 32. The apparatus of claim 30, further comprising a user interface module configured 

2 for enabling a user to specify the database command to be analyzed. 

CP 

Si 1 33. An apparatus for predicting a time for executing a database command, 

2 comprising: 

3 means for measuring a time to complete the database command; 

4 means for recording the measured time, thereby creating a time historical record; and 

5 means for analyzing the time historical record to estimate the time required to execute the 

6 database utility command. 
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1 34. The apparatus of claim 33, wherein said means for analyzing uses a statistical 

2 analysis technique to analyze the time historical record to estimate the time required to execute 

3 the database command. 

1 3 5 . A computer program embodied on a computer readable medium for predicting a 

2 time for executing a database command, comprising: 

3 program instructions for measuring a time to complete execution of the database 

4 command; 

5 program instructions for recording the measured time, thereby creating a time historical 

6 record; and 

©7 program instructions for analyzing the time historical record to estimate the time required 



Jt8 to execute the database utility command. 

i y 

? s 5 

r'U -, 

U 36. The computer program of claim 35, wherein said program instructions for 

Qj2 analyzing use a statistical analysis technique to analyze the time historical record to estimate the 

I 

f |J3 time required to execute the database command. 

I 
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